Lagu Sekolah Tinggi Perempuan Melaka dicipta oleh Mat Mohd Sidik dan liriknya oleh Zaiton Hj. Ahmad.

Majulah Sekolah Tinggi Perempuan Melaka
Tempat kuntum-kuntum bunga kembang dan mekar
Indahnya menghiasi jambangan negara
Di sini putri pertiwi bermula

Segala ilmu dituntut sepenuh hati
Dalam sukan berjuang kuat dan berbakti
Guru dihormati, imej dijunjung tinggi
Sejajar dengan nama yang diberi

Kejayaan penuh usaha, kemenangan berwibawa
Itulah matlamat semua
Dengan tidak melupakan nilai-nilai murni kita
Demi sekolah yang tercinta

Pelihara sifat ketimuran kita
Bersopan santun serta berakhlak mulia
Berpelajaran tinggi, sihat dan sejahtera
Pelajar Sekolah Tinggi Perempuan Melaka